#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long i,f1=1,f2=2,f3=4,f,n;
	cin>>n;
	for(i=4;i<=n;i++)
	{
		f=f1+f2+f3;
		f1=f2,f2=f3,f3=f;
	}
	if(n==1) cout<<"1";
	else if(n==2)
	cout<<"2";
	else if(n==3)
	cout<<"4";
	else
	cout<<f;
    return 0;
}
